ORDERING LUSZTIG'S FAMILIES IN TYPE B, 



MEINOLF GECK AND LACRIMIOARA IANCU 



Abstract. Let If be a finite Coxeter group and L be a weight function on 
W in the sense of Lusztig. We have recently introduced a pre-order relation 
on the set of irreducible characters of W which extends Lusztig's definition 
of "families" and which, conjecturally, corresponds to the ordering given by 
Kazhdan-Lusztig cells. Here, we give an explicit description of for W 
of type B n and any L. (All other cases are known from previous work.) 
This crucially relies on some new combinatorial constructions around Lusztig's 
"symbols". Combined with previous work, we deduce general compatibility 
results between and Lusztig's a-function, valid for any W, L. 



1. Introduction 

Let W be a finite Coxeter group and Irr(W) be the set of (complex) irreducible 
characters of W. Given a weight function L on W in the sense of Lusztig, one can 
attach to each E G Irr(lT) a numerical invariant cle- These invariants are defined 
using the associated generic Iwahori-Hecke algebra; they are an essential ingredient 
in Lusztig's definition [20] of the "families" of Irr(W / ). In [13], we have introduced 
a natural pre-order relation <l on Irr(W^) which extends the definition of families. 
Furthermore, we have shown that if we are in the "equal parameter case" (that is, 
L is constant on the generators of W) and W is the Weyl group of a connected 
reductive algebraic group G, then 

• diL corresponds to the ordering given by Kazhdan-Lusztig cells; 

• diL admits a geometric interpretation in terms of the Springer correspon- 
dence and the closure relation among special unipotent classes of G. 

In particular, since the latter is known, this yields an explicit description of -<l 
in the equal parameter case. The pre-orders associated with arbitrary L are not 
known to admit such a geometric interpretation, but in any case they are highly 
relevant in the study of cellular structures on Hecke algebras, following [11], [12] . 

Some further examples of ^ have been discussed in [13] for cases where compu- 
tations are possible (including Coxeter groups of type F4 and of non-crystallographic 
type) , but the essential case that remains to be considered - and this is what we will 
do in this paper - is when W is of type B n and L is an arbitrary weight function 
on W. In this case, the set Irr(I-F) is parametrised by pairs of partitions (A, /i) 
such that |A| + = n and there are infinitely many weight functions, indexed by 
two parameters a, b G Z. Thus, <l gives rise to pre-order relations on pairs of 
partitions, depending on the two parameters a, b. Our aim is to provide an explicit 
combinatorial description for these pre-orders. 

A familar example of a pre-order relation on pairs of partitions is given by the 
"dominance order" which already appeared in the work of Dipper-James-Murphy 
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[7j. We shall see that, in our setting, this corresponds precisely to the "asymptotic 
case" where b is large with respect to a (more precisely, b > (n — l)a > 0). At 
another extreme where a = b, our pre-order admits a geometric interpretation as 
mentioned above. The main results of this paper will deal with general choices of 
a, b. See also Bonnafe-Jacon 4 for a discussion of the combinatorics around the 
associated cellular structures in these cases. 

In Section [21 we recall the precise definition of Lusztig's families and the pre- 
order on Irr(T / l / ). Following [T7J §6.5], [HI §4], we work with a definition of the 
invariants which is independent of the theory of generic Iwahori-Hecke algebras. 

In Section [3l we study certain pre-order relations on pairs of partitions which are 
defined in a purely combinatorial fashion. This is done in the framework provided 
by the combinatorics of Lusztig's "symbols" . The most difficult result about these 
pre-orders is Proposition l3.12l which generalises a familiar property of the dominance 
order for partitions. As far as we are aware, this is a new result; the proof will be 
given in Sections [4] and [5] 

In Section [6J we establish the relation between the Dipper- James-Murphy dom- 
inance order and our pre-order relations. 

In Section [71 we prove the main results for W of type B n , which show that the 
combinatorial constructions in Section [3] indeed describe the pre-order <l. This 
will be complemented in Section [5] by the discussion of examples and further inter- 
pretations of <l in type B n . We conclude by establishing some general properties 
of in Section [9] 

Combining these new results with the known ones from [13], we can draw some 
general conclusions about the pre-order relation for any W and any weight 
function L as above. As Lusztig 20, Chap. 4] has shown, the a-function is constant 
on the families of Irr(VF); this is one of the key properties of this function. In 
Section [9l we obtain the following refinement: 

Let E,E' £ Irr(W / ) be such that E <l E' . Then cle' ^ cle, with equality if and 
only if E, E' belong to the same Lusztig family. 

We remark that, conjecturally, ;<l should coincide with the Kazhdan-Lusztig 
pre-order relation ^cn, defined using the Kazhdan-Lusztig basis of the associated 
generic Iwahori-Hecke algebra; see Remark 12.61 It is part of Lusztig's general 
conjectures in [21] §14.2] that the a-function should satisfy a monotony property 
as above but with respect to ^cn- Thus, it is our hope that the results in [13j and 
in this paper might provide a step towards a proof of Lusztig's conjectures. 



2. Lusztig's o-invariants and families 

Let W be a finite Coxeter group, with generating set S and corresponding length 
function I: W — > Z^o- Let L: W — > 7L be a weight function, that is, we have 
L(ww') = L(w) + L(w') whenever w, w' £ W are such that l{ww') — l(w) + l(w'). 
(This is the setting of Lusztig [2"T].1 

Throughout this paper, we shall assume that 

L(s) ^ for all seS. 

If, furthermore, there is some a £ Z such that a > and L(s) = a for all s £ S, 
then we say that we are in the equal parameter case. 
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Let Irr(W) be the set of (complex) irreducible representations of W (up to iso- 
morphism). Having fixed L as above, we shall define a function 



We need one further piece of notation. Let T = {wsw" 1 | w G W, s G S} be the 
set of all reflections in W. Let S' C S be a set of representatives of the conjugacy 
classes of W which are contained in T. For s G S', let N s be the cardinality of the 
conjugacy class of s; thus, |T| = X) s gS' let E G Irr(PF) and s G 5'. Since 

s has order 2, it is clear that trace(s, E) G Z. Hence, by a well-known result in the 
character theory of finite groups, the quantity 7V s trace(s, E)/ dimi? is an integer. 
Thus, we can define 



(Note that this does not depend on the choice of the set of representatives S' C S.) 

Definition 2.1. We define a function Irr(W) — > Z, E H > <le, inductively as follows. 
If W — {1}, then Irr(M / ) only consists of the unit representation (denoted lw) and 
we set a\ w := 0. Now assume that W ^ {1} and that the function M M> a^j 
has already been defined for all proper parabolic subgroups of W. Then, for any 
E G Irr(W / ), we can define 



where e denotes the sign representation. 

Remark 2.2. One immediately checks that the function E h-> cie satisfies the fol- 
lowing conditions: 

Ob ^ a' E ^ and aE® e — a E = ^l(E) for all E G Irr(VF). 

This also shows that a E ^ a M if M | E where M G Iir(Wj) and J ^ S. 

Example 2.3. (a) If L(s) = for all s G S, then a E = for any E 1 G Itt(W). 

(b) The unit representation has a-invariant and the sign representation has 
a-invariant L(wq) where wq G W is the longest element; we have ^ a# ^ L(wq) 
for all E G Irr(VK). (See QIJ §1.3] for details.) 

We just remark that Lusztig [19], [21] originally defined "a- invariants" as using 
the "generic degrees" of the generic Iwahori-Hecke algebra associated with W, L 
(see Remark l9.4[) . The fact that this is equivalent to Definition 12. II is shown in [14] 
Remark 4.3]. The above definition will be sufficient for the purposes of this paper. 

It will be convenient to introduce the following notation. Let J C S, M G 
Irr(Wj) and E G lir{W). Then we write M ~> L E if M f E and a M = a E - 

Definition 2.4 (Lusztig [20, 4.2]). The partition of Iri^VF) into "families" is defined 
as follows. When W = {1}, there is only one family; it consists of the unit repre- 
sentation of W. Assume now that W ^ {1} and that families have already been 
defined for all proper parabolic subgroups of W. Then E, E 1 G Irr(Vy) are said to 
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E h-> aE- 
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be in the same family for Irr(W) if there exists a sequence E = Eq, Ei, . . . , E m = E' 
in Irr(M / ) such that, for each i G {1,2,..., m}, the following condition is satisfied. 
There exists a subset J,CS and M U M[ G Irr(Wj 4 ), where M,-, M? belong to the 
same family of Irr(W/ 4 ), such that either 

Mi and M t - ^ L ^ 

or 

Mj ® e and M- — L E* ® £■ 

Note that it is clear from this definition that, if T C Irr(W) is a family, then 
T ® £ := {E <g) £ | E G J 7 } is a family, too. 

Definition 2.5. Following [T3], we define a relation on Irr(W) inductively as 
follows. If W = {1}, then Irr(T / V r ) only consists of the unit representation and this 
is related to itself. Now assume that W ^ {1} and that <l has already been 
defined for all proper parabolic subgroups of W. Let E,E' G Irr(W). Then we 
write E <l E' if there is a sequence E = Eq, Ei,..., E m = E' in Irr(W) such that, 
for each i G {1,2,..., m}, the following condition is satisfied. There exists a subset 
I I C S and Mj, M/ G Irr(W} 4 ), where Mi M/ within Irr(W} 4 ), such that either 

M l t E^ x and M,- ~* L E l 

or 

Mi t ^ (g £ and M- ~* L E l ^ 1 ® e. 

It is already remarked in [13] that, if E,E' belong to the same family, then 
E <l E' and E' <l E. In Corollary 19.21 we will see that the converse also holds. 
Note that this is not clear from the definitions. 

Remark 2.6. Given the weight function L, one can define pre-order relations 
^n, ^ck on W, using the Kazhdan-Lusztig basis of the associated Iwahori-Hecke 
algebra. The corresponding equivalence classes are called the left, right and two- 
sided cells of W; see Lusztig [21]. As explained in [13j §2], the two-sided relation 
^ciz on W induces a pre-order relation on Irr(W) which we denote by the same 
symbol. It is shown in [131 Prop. 3.4] that we have the following implication, where 
E, E' G Irr(W): 

E E => E ^cti E . 
Conjecturally, the reverse implication should also hold. In the equal parameter case, 
this is proved in [131 Theorem 4.10]. As far as unequal parameters are concerned, 
it is known to be true for any L and W of type Fa or Izim); see [13l §3]. In 
Example 18. 1[ we will see that this also holds for an infinite collection of weight 
functions in type B n . A general proof of this conjecture, for any weight function 
L, would be a major breakthrough in this theory. 

Example 2.7. Assume that L(s) = for all s G S. By Example 12.31 we have 
a E = for all E G Irr(W). This implies that E < L E' for all E,E' G Irr(W); in 
particular, the whole set Irr(W) is a family. 

Before we give further (and non-trivial) examples, we discuss two reduction state- 
ments which will be helpful in the determination of the relation ^<l. 
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Remark 2.8. Let W = Wi x • • • x Wk be the decomposition of W into irreducible 
components. Correspondingly, we have 

Itt(W) ^{E 1 ^---^E k \E l e Irr(Wi) for 1 i < fc}. 

Now the function E H> is easily seen to be compatible with the above decom- 
position, that is, we have = oej + • • • + ob s where is defined with respect 
to the restriction of L to Wi. Furthermore, the induction of representations from 
parabolic subgroups is compatible with the above decomposition. Consequently, 
the following hold, where Ei,E[ G Irr(W,) for 1 < i < k. 

(a) Ei El • • ■ IEI E k and E[ IE • • • Kl E' k belong to the same family of Itt(W) if and 
only if Ei and E[ belong to the same family of Irr(Wi) for 1 ^ i ^ k. 

(b) Ei m ■ ■ ■ ME k < L E[ M ■ ■ ■ ME' k within ln(W) if and only if E t < L E[ within 
Irr(Wi) for 1 ^ i ^ k. 

Hence, it is sufficient to determine the pre-order relation <l in the case where 
(W, S) is irreducible. 

Remark 2.9. Let E € Irr(W^) and assume that there exists a proper subset I 5 S 
and M e Irr(W» such that M t Now let I x C 5 suc h that 7 C Ii. Then, by the 
transitivity of induction, it is clear that there exists some Mi £ Irr(W/ 1 ) such that 

(a) M t Mi and Mi t 

Now assume that M E. Then, by Remark l2.2l and the transitivity of induction, 
there exists some Mi £ Irr(W/ 1 ) such that 

(b) M-» £ Mi and M x E. 

These relations immediately imply that, in the formulation of Dcfinition l2.51 we may 
assume without loss of generality that each Wi i is a maximal parabolic subgroup 
of W. (A similar statement concerning families already appeared in [201 4.2].) 

Remark 2.10. Assume that (W, S) is irreducible and that L(s) > for all s 6 S. 
The invariants a,E and the families are explicitly known in all cases by the work 
of Lusztig; see [20j Chap. 4], [TTl §6.5] (for the equal parameter case) and [2TJ 
Chap. 23] (for the remaining cases). The article [13] explicitly describes the pre- 
order relation -<l on Irr(W / ), except for the case where W is of type B n and we are 
not in the equal parameter case. 

Example 2.11. Let n ^ 1 and (W, S) be of type A„_i. Then W can be identified 
with the symmetric group & n and Irr(VF) is parametrised by the partitions of n. 
Thus, we can write 

Irr(W) = {E x I A is a partition of n}. 

For example, the unit representation is labelled by (n) and the sign representation 
is labelled by (1"). Assume now that L is not identically zero. All generators in S 
are conjugate in W and so there is some a € Z>o such that L(s) — a for all s 6 S. 

Let A be a partition of n. Writing the parts ofAasAi^A2^...^Ajv^0 
where N ^ 1, we set 

n(A):= 

Then we have a^A = n(X)a; see, for example, jTTJ 6.5.8, 9.4.5]. By Lusztig [2Qj 
4.4], each family of Irr(VF) consists of a single representation. Now recall that the 
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dominance order < on partitions is defined as follows. Let A, /x be two partitions of 
n. By adding zeroes if necessary, we can write 

A = (Ai ^ A 2 ^ . . . ^ Xn ^ 0) and ^ = (a*i ^ \i 2 ^ • • • ^ ^« ^ 0) 

for some iV ^ 1. Then we have 

A < At ^ 51 A ' ^ H ^ for all d G {1, • • • , N}. 

With this notation, the following three conditions are equivalent: 

(a) E x < L E». 

(b) A < fi. 

(c) There exists a subset ICS* such that £/ f an d £ / 

Proof, "(a) => (b)" By Remark 12.61 the assumption implies that E x ^ctz E^. 
Then (b) holds by [10] Theorem 5.1]; see also [16l §2.8]. (Note that no geometric 
interpretation is required here.) 

"(b) (c)" Let Wi C W be the parabolic subgroup which corresponds, un- 
der the identification W = & n , to the Young subgroup &-p where ~p denotes the 
conjugate partition. Then it is well-known that £i ~^>l E^\ see, for example, [17j 
Prop. 5.4.7]. So it remains to show that ej t E x . Now, since A < At, we also have 
~p < A; see [22l 1. 1.11]. Consequently, the Kostka number is non-zero; see 

[22l 1.6.4]. This implies that 1/ t E x where 1/ stands for the unit representation; 
see the remark following (22j 1.7.8]. Now note that, by [111 Cor. 5.4.9], we have 
E x = E x ® e; furthermore, Indf (e/) = Indf (lj) ® £. Consequently, we also have 
Si t E x , as required. 

"(c) (a)" This is clear by the definition of -<l. □ 

Example 2.12. Let n ^ 1 and T'K = W„ be a Coxeter group of type B n , with 
generators and diagram given by 

t Si s 2 s„_i 
% ■ * • ■ • ■ • 

Then Irr(W„) is naturally parametrised by bipartitions of n, that is, pairs of par- 
titions (A, fi) such that |A| + = n; we shall write 

Irr(W„) = {E^ | (A, ^) is a bipartition of n}. 

For example, the unit and the sign representation are labelled by ((n),0) and 
(0, (1")), respectively; see [T71 §5.5]. A weight function L: W n — > Z is specified by 
the two parameters 

b := L(t) > and a := L(s t ) ^ for 1 < i < n - 1. 

Thus, the relation ;<£ will depend on a, 6; simple examples show that <l is really 
different for different values of a, b. 

In the next section, we will begin with the study of this case by considering 
certain pre-order relations ^ a ,b on bipartitions. These will turn out to be the key 
for describing the relation <l on Irr(W„); see Theorem 17. Ill 
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3. Ordering bipartitions 



The aim of this section is to dehne suitable generalisations of the dominance 
order for partitions to the setting of bipartitions of n. The framework for doing 
this is provided by the combinatorics developed by Lusztig in [21] Chap. 22]. 

Let us fix some notation. As in Example I2.12[ we shall fix two integers a, b £ Z 
such that a > and 6^0. (The case where a = will be treated separately; see 
Example I7.13H Division with remainder defines then two integers r, b' ^ by 

b = ra + b' and < b' < b . 

Following Lusztig (2TJ 22.6], given any integer N ^ 0, we define M^ b . n to be the 
set of all multisets Z = {z±,z 2 , ■ ■ ■ , Z2N+r} such that the following hold: 
(Ml) The entries of Z are elements of Zj>o and we have 



(M2) If b' = 0, there are at least N + r distinct entries in Z, no entry is repeated 
more than twice, and all entries of Z are contained in Za. 

(M3) If b' > 0, then all entries of Z are distinct; furthermore, N entries of Z are 
contained in Za and N + r entries are contained in b' + Za. 



Given two multisets Z € M^ b . n and Z' e M^' b . n (where TV, N' > are integers), 
we write Z ~ Z' if one of Z, Z' can be obtained from the other by a finite sequence 
of shift operations. This defines an equivalence relation on the union of all multisets 
Uat>o ^ab-n- These constructions are related to bipartitions of n, in the following 
way. 

Definition 3.1 (Lusztig). Let (A, fi) be a bipartition of n. Choosing a sufficiently 
large integer TV ^ and adding zeroes if necessary, we can write 

A = (Ai ^ A2 ^ . . . ^ ^N+r 0) and /i = (fix ^ fi2 ■ • ■ ^ 0). 

Then we define Z^ b (\, /i) to be the multiset formed by the 2N + r entries 

(\i + N + r-i)a + b' (l^i^N + r), 



As pointed out in [2TJ 22.10], we have Z^ b (X,^) 6 M^ b . n . Furthermore, if we 
choose another N', then Z^ b {\,y) ~ Z^ b {\,^). 

The above array of 27V + r integers, arranged in two rows, is an example of 
Lusztig's "symbols" , which originally appeared in the classification of unipotent 
representations of finite classical groups; see [20, Chap. 4]. 

Example 3.2. Let us consider the bipartition (4311,32) of 14. 

First assume that a = b = 1. Then r = 1 and b' = 0. We can take N = 3 and 
write our bipartition as (4311,320). The corresponding multiset is 




There is a "shift" operation M^bn ~* ■^■ab-n gi ven by 

{zi, z 2 , . . . , z 2 N+r} i-» {0, 6', Zi + a,z 2 + a,..., z 2N+r + a}. 



{li 3 +N- j)a 



(Ui< N). 



zf 



1 3 1 (4311,32) = {7,5,5,3,2,1,0}. 
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If we take N — 5, then we write our bipartition as (431100, 32000) and the corre- 
sponding multiset is 

4 1 (4311, 32) = {9, 7, 7, 5, 4, 3, 2, 1, 1, 0, 0}. 

This multiset is obtained from the previous one by performing two shifts. 

Now assume that a = 2, b = 1. Then r = and V = 1. We can take N — 4 and 
write our bipartition as (4311,3200). The corresponding multiset is 

Z| )1 (4311, 32) = {15, 12, 11, 8, 5, 3, 2, 0}. 

Remark 3.3. Let 7 be the right hand side of the formula in (Ml). If we arrange 
the entries of a multiset Z £ M^ b . n in decreasing order, we obtain a partition of 7. 
Thus, all multisets in M.^ b . n can be regarded as partitions of 7. Consequently, the 
set M.a b . n is partially ordered by the dominance order and it makes sense to write 
Z<Z'for Z,Z'GM^ b . n . 

One easily checks that if Z U Z 2 € M* b;n and Z{, Z' 2 € M*' b .„ (where 2V, 2V' > 
are integers), then the following implication holds: 

Z\ ~ Z-y, Z' 2 ~ ^2 an d ^1 <! -^2 =^ <! ^2- 

Thus, < can be regarded as a partial order on the equivalence classes of multisets 
as above, modulo the shift operation. 

We are now ready to define the desired generalisations of the dominance order. 

Definition 3.4. We define a pre-order relation < a ^ b on the set of bipartitions of n, 
as follows. Let (A,/z) and (A',//') be bipartitions of n. Choose a sufficiently large 
integer N ^ and consider the multisets Z^ b (X,^,), Z^ b (\', //) in Definition 13.11 
Then 

(A, a) ± a , b (a', M ') ^ f z^ b {\ ft) < z^ b (\>, jjf). 

We say that the bipartitions (A,/i) and (A',//) belong to the same "combinatorial 
family" if Z^ b (\ 7 fi) = Z^ b (\',n'). Then < aib induces a partial order on the set 
of combinatorial families which we denote by the same symbol. Note that these 
definitions do not depend on the choice of N. 

(In a somewhat different context, similar pre-orders on pairs of partitions are 
considered in jTCJ §5.5] and also by Chlouveraki et al. [BJ §5].) 

Remark 3.5. Assume that b 1 > 0. Let (A,/i) be a bipartition of n and Z^ b (\,fj.) 
be the corresponding multiset (for some N ^ 0). Then the expressions in Defini- 
tion [3J] show that (A,^) is uniquely determined by Z^ b (\,fi). Consequently, all 
combinatorial families are singleton sets in this case, and ^ a .b is a partial order. 

On the other hand, if b' — 0, then simple examples show that, in general, the 
combinatorial families will contain more than one element. 
Also note that if b' = 0, then the following equivalence holds 

(A, n) < a ,b (A', //) <S> (A, (j,) r<i, r (A', //) 

for all bipartitions (A,/z) and (A',//) of n. 

Example 3.6. Assume that a — 1 and b = n — 1; we call this the "sub-asymptotic" 
case. We have r = n — 1 and b 1 = 0. Let us describe the combinatorial families in 
this case. Let J-q := {(l fc , I) k, I ^ and k + I = n}. We claim that: 
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(i) J-~o is a combinatorial family; 

(ii) all the other combinatorial families are singleton sets. 

Indeed, let (A,//) = (l fc , (/)) where n = k + I. Let N := n. The corresponding 
multiset Z™ b (\, fi) contains the entries 

\i+N + r-i = \i + 2n-l-i (1 < i < 2n - 1), 
fi J +N-j = n j +n- j (1 ^ n). 

The first row of the above array yields the entries {0, 1, 2, . . . , 2n — 1} \ {2n — k — 1}; 
the second row yields the entries {0, 1, 2, . . . , n — 2} U {/ + n — 1}. Thus, since 
I + n — 1 = 2n — k — 1, wc obtain 

^™ 6 (A,/i) = {0,l,2,...,2n-l}U{0,l,2,...,n-2} 

= {0,0, 1, 1,2,2,. . .,ra - 2,n - 2,n - l,n,n+ 1,. . .,2n - 1}. 

Hence, all bipartitions of the form ((l fe ), (7)) (where n = k + 1) belong to the same 
combinatorial family. Conversely, let (A, [i] be a bipartition which is not of this 
form. Suppose first that Ai > 1. Then Ai + N + r — 1 > 2n — 1 and so (A,/i) is 
not in the combinatorial family of J-q. Similarly, if jj, has at least two (non-zero) 
parts, then the sequence {fij + N — j | 1 ^ j ^ TV} will not contain all of the 
numbers 0, 1, 2, . . . , n — 2 and, hence, these numbers will not all be repeated twice 
in Z™ b (\, [i). So, again, (A, n) is not in the combinatorial family of J-q. Thus, (i) is 
proved. The proof of (ii) is a similar combinatorial exercise; the precise argument 
is along the lines of the discussion in Section [Bl We omit further details. 

Example 3.7. Assume that a — 1 and b € {0, 1}. Thus, we are either in the 
equal parameter case or in the case which is relevant to groups of type D n (see 
Example [H]). We have b' = and r e {0, 1}. 
Let (A,^) be a bipartition of n and write 

A = (Ai ^ A2 ^ • • • ^ Xn+t ^0), M = (Mi ^ A*2 ^ ■ ■ • ^ J3= 0) 

for some N ^ 0. As in [20J Chap. 4], we say that (A, /j,) is "special" (or "(a, b)- 
special" if a,b are not clear from the context), if the following conditions hold: 

Ai + 1 > ^ > Xi+i (1 < i < iV) if a = b = 1, 

Aw ^ hn and Ai ^ /i^ ^ A; + i — 1 (1 ^ i ^ JV — 1) if a = 1, b = 0. 

Then every combinatorial family contains a unique special bipartition. 

Next recall from Example 12.111 the definition of the numerical invariant n(A) 
associated with a partition A of n. This invariant has the following compatibility 
property with the dominance order: Let A and [i be partitions of n such that A < \i. 
Then n(/i) ^ n(X), with equality only for A = n; see (TTJ Exc. 5.6]. We will now see 
that the a-invariants attached to bipartitions by Lusztig [21] §22] satisfy a similar 
compatibility property. 

Definition 3.8. Let N ^ and Z 6 M^ b . n . Let Z° be the unique multiset in 
M^ b . ; its entries are 

0, a, 2a, . . . , (N - l)a, 6', a + b', 2a + b', . . . , (N + r - l)a + b' . 
(If N = 0, then these entries are ia + b' for ^ i ^ r — 1.) Then wc define 

ls$i<2iV+r ls$i<2iV+r 
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where zi, Z2, . ■ . , z<in+t are the entries of Z and z®,z®, ■ ■ . , £2jv+r are the entries of 
i? , both arranged in decreasing order. 

Now let (A, /i) be a bipartition on n. Choose N sufficiently large and consider 
the multiset Z^ b (X,fi) in Definition 13.11 Then we define 

a a , 6 (A,/i) := a a>b (Z^ b (X, fj,)) . 

Remark 3.9. (i) Note that the above formula coincides with that given by Lusztig 
[2"Tl Prop. 22.14]; in particular, a a ^(X, n) does not depend on the choice of N. 

(ii) Let N > and Z, Z' e M* b '. n be such that Z < Z' . Then a af) (Z') ^ a a , b {Z), 
with equality only if Z = Z' . (This follows by an argument entirely analogous to 
that for partitions and the invariants n(X); see [T71 Exc. 5.6].) 

(hi) Consequently, if (A, fi) and (A', //) are bipartitions of n such that (A, /i) ^< a .b 
(A', //), then a Q) i,(A', //) ^ a a ^(A, /i), with equality only if (A, /i) and (A', //) belong 
to the same combinatorial family. 

Finally, we come to the most subtle property of the pre-order relation ^< a .b- 
Recall that, if A and /j, are partitions of n such that A < fi, then we also have 
~p < A; see [221 1. 1.11]. Here, for any partition v, we denote by V the conjugate 
partition. Our task is to generalise this to bipartitions. Following Lusztig [2U 
22.8], we can define a conjugation operation on multisets as follows. Let Z = 
{zi, Z2, ■ ■ ■ , Z2N+r} € Mfj.„. Let t ^ be an integer which is large enough such 
that the multiset 

{ta + b — zi,ta + b — Z2, • ■ ■ , ta + b — z2N+r} 

is contained in the multiset 

{0, a, 2a, ... , ta, 6', a + b' , 2a + b' , . . . , ta + b'}. 

Then we define Z to be the complement of the first of the above two multisets in 
the second. As pointed out in [2TJ 22.8], we have 

ZeM t + 1 - N - r . 

a,o;n 

(Note that (i) Z ~ Z and (ii) Zn\ ~ Z(t')i where Zu\ and -Z^(t') denote the conju- 
gates of Z calculated for the integers t and t' respectively.) 

Also note the following interpretation in terms of bipartitions. 

Lemma 3.10. Let (A, fi) be a bipartition of n. Then Z^ b (\,fi) ~ Z^ b (jJ,X). 

Proof. This follows from [2TJ 22.18] and 17, 5.5.6]. □ 

We can now state the following fundamental compatibility property. 

Lemma 3.11. In the above setting, let Z,Z' e M-ab-n be such that Z < Z 1 . Let t 
be such that both Z and Z are defined and in ■M* + b 1 ~ Ar ~ r . Then we have Z < Z . 

Proof. For the proof we distinguish the two cases where either b' = or b' > 0. 
The details of the argument will be given in Section 0] □ 

As an immediate consequence we obtain the following key property of the relation 
< a ,b- This is one of the crucial ingredients in the proof of Theorem 17. Ill 

Proposition 3.12. Let (A, /i) and (A',//) be bipartitions of n. Then 

(A,/x) < a>h (A',//) & (m',a') da,6 (M,A). 
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Proof. This is clear by the definition of ^ a ,b and Lemmas 13.101 and 13.111 □ 

4. Proof of Lemma 13. lit the case where b' = 

Throughout this section we assume that V = 0. By Remark 13.51 we have 

(A s /*)^a,6(A',M') (A,aO ^i,r (A',//) 

for all bipartitions (A, fj,) and (A',//) of n. Thus, in order to prove Lemma 13.111 
we can assume without loss of generality that a = 1 and b = r ^ 0. Then Ai^ r . n 
consists of multisets whose entries are non- negative integers such that the conditions 
(Ml) and (M2) in Section 0] hold. 

It will now be convenient to work with a slightly larger class of multisets. We 
define M\ r . n to be the set of all multisets whose entries are non-negative integers 
satisfying the condition (Ml) and such that, instead of (M2), the weaker condition 
that no entry is repeated more than twice holds (but we do not make an assumption 
on the number of distinct entries). Thus, M-^ b . n C M^ b . n . We shall prove the 
statement in Lemma T3. Ill for this larger class of multisets. The advantage of using 
M.^ b . n instead of M.^ b . n is that we have the following simple description of adjacent 
multisets in A4^ b . n with respect to <. 

Lemma 4.1. Let Z, Z' G M% b . n be such that Z < Z' and Z ^ Z'. A ssume that 
Z,Z' are adjacent with respect to < (that is, if Z <j Z" < Z' for some Z" G 
M^b-n, then Z = Z" or Z" = Z'). Write Z = {zi > z 2 ^ . . . > z 2N +r} and 
Z' = {z[ > z' 2 • . . ^ z 2N+r\- Then there exist indices 1 ^ k < I ^ 2N + r such 
that z' k = Zk + 1, z'i — zi — 1 and z[ = z\ for all i ^ k,l. 

Proof. This is similar to the proof of the analogous result for general partitions in 
[221 L1.16]. 

Let k ^ 1 be such that Zi = z[ for 1 ^ i ^ A; — 1 and Zk < z' k . Note that, if k ^ 2, 
then this implies z^ < z£, z fe_i — %k-i- Furthermore, we have z\ + . .. + Zk < 
z'i + . . . + z'u- Let ^ > fc be minimal such that 

z\ + . . . + zi = z[ + . . . + z[. 

Then we have z± + . . . + Zi-i < z[ + . . . + z' l x and so zi > zL Since z\ + . . . + z;+i sS 
z[ + . . . + z[ +1 , we also have zi + i ^ z[ +1 and so 

zi > z\ > z,' +1 > 

We define a multiset Z" = {z", . . . , z!f N+r } by zjj.' := Zfc + l, z" := z; — 1 and z-' := Zj 

for all i^k,l. Note that z(' ^ 4' > ■ ■ ■ > z 2N+v We claim that z " € A^ 6;n - 

All that needs to be checked is that no entry of Z" is repeated more than twice. 
Note that it could happen that k ^ 3 and Zk-2 — %k-i = z k + 1 ; m which case the 
entry z^-i would be repeated three times in Z" . Similarly, it could happen that 
I + 2 ^ 2N + r and zi — 1 = z/ + i = z; + 2, in which case the entry zi+i would be 
repeated three times in Z". Hence, we must show that these two situations cannot 
occur. 

First assume, if possible, that k ^ 3 and Zfe_2 = Zfe-i = %k + 1- Now, we have 
z' k _ 2 = Zk-2 = Zk-i = z' k _ v Since no entry of Z' is repeated more than twice, this 
implies z' k < z' k _ v But, we have Zfc < z' k and so z^ + 1 < z' k + 1 ^ z^ j = z^_i, 
contradicting our assumption. Next assume, if possible, that I + 2 ^ 27V + r and 
z; — 1 = z; + i = zi + 2- Since z; > z[ ^ Z; +1 ^ z; + i, this would imply z[ = z' l+1 = 
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zi+i. Since Zi + . . . + zi+2 z[ + . . . + z' l+2 , we have zi+2 ^ z [+2- This yields 
z' l+1 = Zi+i = zi + 2 ^ z' l+r> and so = z ; ' +1 = z' l+2 , contradicting the fact that 
no entry of Z' is repeated more than twice. This shows that Z" G M-ab-n- We 
clearly have Z < Z" < Z'. Since Z, Z' are assumed to be adjacent, we conclude 
that Z' = Z", as required. 

□ 

Remark 4.2. With somewhat more effort, one can show that the statement of 
Lemma [4~T1 holds for adjacent multisets in A4^ r . n , but we shall not need this here. 

We can now complete the proof of Lemma [3.11l in this follows. As already 

mentioned, we shall prove the desired implication for the larger class of multisets 
M% b . n . So let Z, Z' e M^b-n be such that Z < Z'. Let t be a sufficiently large 
integer such that both Z and Z are defined and in A'f^ +1 ~ Ar_r ; see Section[3] Note 

that this definition does indeed work for multisets in M^ b . n .) Thus, Z and z' are 
obtained by taking the complements of the multisets 

{t-z\zeZ} and {t - z' \ z' £ Z'} 

in the multiset {0, 0, 1, 1, 2, 2, . . . , t, t}. We must show that ~Z < Z. For this 
purpose, we can assume without loss of generality that Z, Z' are adjacent with 
respect to < . Then Lemma 14.11 shows that Z is obtained from Z' by increasing a 
suitable entry by 1 and decreasing another suitable entry by 1. A similar statement 
then also holds for Z and Z and one immediately checks that Z < Z. Thus, 
Lemma T3 . 1 1 1 holds in the case where b 1 = 0. 

5. Proof of Lemma 15. lit The case where b' > 

Throughout this section we assume that b' > 0. An essential feature of this case 
is that then all entries in a multiset in A^^ b . n are distinct; that is, we are dealing 
with actual sets (finite subsets of Z^o) and not just with multisets. Now it might 
be possible to use a similar argument as in the previous section, but the following 
example illustrates that adjacent pairs with respect to < certainly are more difficult 
to describe in this case. 

Example 5.1. Let n = N = 2, a = 2 and 6 = 3. We have: 

(0,11) {5,4,3,2,1} 
(0,2) {6,5,3,1,0} 
(1,1) {7,4,3,1,0} 
(11,0) {7,5,2,1,0} 
(2,0) {9,3,2,1,0} 

In this table, bipartitions in consecutive rows are adjacent with respect to < (and 
these are all the adjacent pairs). Thus, we see that adjacent sets Z,Z' e -M%3-2 
can differ in more than 2 entries. (This is not an isolated example.) 

Because of this difficulty, we follow an alternative route for proving Lemma l3.11l 
It will be useful to introduce the following notation concerning finite subsets of 
Z^o- If X is such a subset, we denote by #A the number of elements of X and by 
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X + the sum of the entries of X. Let M J? be an integer such that x ^ jfX + M — 1 
for all x £ X. Then we define 

lid := {0, 1, 2, . . . , #X + Af - 1} \ {#X + Af-l-af|a?eX}. 

Finally, given two finite subsets X,Y C Z^o such that #X = #F and X + = Y + , 
it makes sense to define X < Y. (Just arrange the entries of X and Y in decreasing 
order and argue as in Remark 13.31 ) 

It is well-known that these definitions can be interpreted in terms of partitions. 
Let us briefly recall how this works. Let A be a partition of some integer k 0. 
Let to ^ be a (large) integer and write 

A= (Ai > A 2 > ... > A ro ^ 0). 

The corresponding /3-set is defined as 

B m (X) := {Ai + m — i | 1 ^ t ^ m}. 

Thus, B m (X) is a finite subset of Zj>o such that #B m (X) = m and £? m (A) + 
• + (™). Conversely, given a finite subset X C Zj>o, with m elements and such 
that X + = k + (™) where k ^ 0, there exists a unique partition A of k such that 
X = B m (X). Thus, every finite subset X C Z^o can be regarded as the /3-set of a 
partition of a suitable integer k 0. One immediately checks that 

A < m o B m (X) < B m (p) 

for all partitions A, fi of fc. Furthermore, given a finite subset X C Z^o an d an 
integer M ^ as above, the set Xm has the following interpretation. Write X — 
-Bm(A) where to = ^X and A is a partition. Then, by (22J 1.1.7], we have 

X M = {0, 1, . . . , m + M - 1} \ {m + M - 1 - x \ x e X} = B M (A), 

where A is the conjugate partition. 

Lemma 5.2. Lei X, Y C Z^o &e iwo finite subsets such that #X = #F and 
A" + = y + . Let Af ^ be an integer such that x ^ JfX + M — 1 /or all x <E X and 
y ^ #Y + M — 1 /or all y dY . Then we have 

x < y ^> f m < x M . 

Proof. Let us write X = B m (X) and V = B m (fi) where to ^ and A,/U are 
partitions of the same integer. Since X < Y, we have A < fi. By [22l 1. 1.11], we 
then also have ~p < A (where A and /I are the conjugate partitions). Furthermore, 
as explained above, we have Bm(X) — Xm and Bm(~P) = Yu- Since /I < A, we 
then also have Ym <! Xm- □ 

If a = 2 and 6' = 1, then the above result immediately implies that Lemma [3.111 
holds. (Just note that Z, as defined in Section [31 is nothing but Zm in this case, 
for suitable values of t,M.) In order to deal with the general case, we need the 
following result. 

Lemma 5.3. Let X and \x be partitions of k. Let I be an integer. Denote by 
X' the partition obtained by adding I as a new part to X. Similarly, let fi' be the 
partition obtained by adding I as a new part to /i. (Thus, A' and fj,' are partitions 
of k + I.) Then we have A < \i if and only if X' < fjf. 
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Proof. We note that the operation of adding I to A is equivalent to increasing the 
largest I entries of the conjugate partition A by 1 ; a similar statement also holds for 
fi. Now assume that A < /i. Then we have /Z < A by p?2l 1. 1.11]. One immediately 
checks that increasing the largest I entries of A and ~JL does not effect the dominance 
order relation; that is, we also have ~p! < A . But then [521 LI. 11] implies again that 
A' <! /•*', as desired. The argument for the reverse implication is analogous. □ 

Corollary 5.4. Let X, Y, U C Z >Q be finite subsets such that #X = #Y, X+ = Y+ 
and U C\ X = U C\Y = . Then we have 

X <Y =>■ UUX ^UUY. 

Proof. The assertion follows by applying Lemma 15.31 repeatedly. □ 

We can now complete the proof of Lemma [5.111 as follows. Let Z, Z' £ Mab-n 
be such that Z < Z' '. Let t be a sufficiently large integer such that both Z and 
Z are defined and in A^ + b L r ^ A '~ r ; see Section [3] Thus, Z and Z are obtained by 
taking the complements of 

{ta + b' — z | z G Z} and {ta + b' — z' | z £ Z'} 

in the set Z£ b , = {0, a, 2a, ... , ta, b', a + b', 2a + b', . . . , ta + b'}. Let U be the set of 
all i £ {0, 1, 2, 3, . . . , ta + b'} such that i ^ mod a and i ^ b' mod a. Then 

{0, 1,2,3,..., ta + b'} = UUZ l aM , (disjoint union). 

(In the special case where a — 2 and b' = 1, we have U = 0.) Clearly, we also have 

Z ={0,1, 2,3,..., ta + b'} \ (U U{ta + b' -z\z£ Z}), 

~Z = {0, 1,2,3,..., ta + b'} \(UU{ta + b' - z' \ z £ Z'}). 

Now note that U = {ta + b' - u \ u £ U}. This yields 

Z = {0, 1, 2,3, . . . ,ta + b'} \ {ta + b' - x | x £ U U Z} = (U~UZ) M , 

Z' = {0, 1, 2, 3, . . . , ta + b'} \ {ta + b' - x' \ x e U U Z'} = (UU~Z') M , 

where M = ta + b' -#(UUZ) + 1. Now, since Z < Z' , we also have UUZ < UUZ': 
see Corollarv l5.4l Then Lemma 1531 yields that 

Z = (UUZ') M < (UUZ) M = z, 
as desired. This completes the proof of Lemma T3. Ill 

Example 5.5. Let n = 3, a = 3 and 6 = 1. Then r = 0, 6' = 1. Consider the 
bipartitions (A, /i) = (11, 1) and (A',//) = (21,0). Choosing N = 2, we have 

Z:=Z 3 2 1;3 (A, M ) = {7,6,4,0} and Z' := Z 3 2 1;3 (A', //') = {10, 4, 3, 0}. 

We see that Z < Z', that is, (11, 1) ^ 3>1 (21, 0). Choosing t = 3, we have ta + b' = 
10. Considering the appropriate complements in {0, 3, 6, 9, 1, 4, 7, 10} we obtain 

Z = {9,7, 1,0} and z' = {9, 4, 3, 1}. 

Thus, we have z' < Z, as required. Now let us see how this fits with the above 
argument. We have U = {8, 5, 2} = {10 - 8, 10 - 5, 10 - 2}. This yields 

UUZ = {8,7,6,5,4,2,0} and U U Z' = {10, 8, 5, 4, 3, 2, 0}. 
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Now #([/ UZ) = #(U UZ') = 7 and M = ta + b'- #([/ UZ) + 1 = A. This yields 
the required equalities Z = (U U Z) 4 and Z = (U U 2"') 4 . 

6. Example: the asymptotic case 
Throughout this section, we shall assume that a, b £ Z are such that 



b > (n - l)a > 0. 



This is the "asymptotic case" considered by Bonnafe-Iancu [TJ, [3]. We shall see 
that, in this case, the pre-order relation ^ a ,b admits a more direct and familiar 
description, without reference to the parameters a and b. The proof of this descrip- 
tion would simplify drastically if b were assumed to be very large with respect to a 
(e.g., b > 2na). Assuming only that b > (n— l)a > requires a careful analysis of 
the arrangement of the entries of Z N b (X,/i). 

Let r, b' be as in Section [3J Then r ^ n — 1 and ^ b' < a; furthermore, we 
must have b' > if r = n— 1. Given a partition v of some integer m, we denote by 
^i ^2 3* • • • the parts of v and write = m. 

Lemma 6.1. Assume that A = 0. If \i\ = n and r = n — 1, t/ien i/ie largest 
entry of Z N b (X,/j,) is (N + n — l)a. Otherwise, the largest entry of Z^ b (X,fj,) is 
(N + r- l)a + b'. 

Proof. The entries of Z N b (X, fi) which arise from A are (N + i — i)a + b' for 1 ^ i ^ 
N + r. The largest of these entries is (N + r — l)a + b' . On the other hand, the 
largest entry of Z N b (X, //) arising from /i is (/ii + N — l)a. This immediately yields 
the assertion for the case where fix = n and r = n — 1. Otherwise, we have /ii ^ r 
and so N + r — l^fii+N — 1. Hence, in this case, the largest entry of Z N b (X, fi) 
is (N + r - l)a + b'. □ 

Remark 6.2. Let I ^ 1 be such that \i+ N + r — I ^ fi% + N — 1. Then, clearly, the 
largest I entries of Z N b (X, /x) are (Aj + N + r — i)a + b' for 1 ^ i ^ I. This simple 
remark will be used frequently in what follows. 

Lemma 6.3. Assume that A ^ and let I = |A| 1; choose N large enough to 
have I ^ N + r. Then 

Xl+N + r-l^fH+N-1 
and so the largest I entries of Z N b (X, fi) are (A, + N + r — i)a + b' for 1 ^ i ^ I. 

Proof. Since /Lti ^ \fi\ = n — |A| = n — I and r ^ n — 1, we have /xi + iV — 1 
N + n — I — 1 ^ N + r — I ^ A; + iV + r — Z, as required. The statement about the 
largest I entries of Z N b (X, fi) follows by Remark 16.21 □ 

Definition 6.4. The dominance order between bipartitions (A, /x) and (A',/i') of n 
is defined by 



(a, m )<(aV) £ 



^ J2 X i for all d, 

def I l<i<d l<i<d 




E 

l<i<d 



^ |A'| + V /x- for all d, 



where A = (A x > A 2 > . . . > 0), A' = (Ai > A 2 > . . . > 0), /x = (/x x > /x 2 > . . . > 0) 
and p! — (fi[ /i 2 ... 0). (This appeared in the work of Dipper- James- 
Murphy 0.) 
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Remark 6.5. Let us define the dominance order also for partitions of possibly dif- 
ferent numbers (as, for example, in the section on "raising operators" in '22, 1.1]). 
Then we have: 

(A, ju) < (A', fi') ^ X < X' and Jl' <JI. 

This easily follows by using a slight variation of the argument in 1. 1.11]. 

Remark 6.6. Let (X,fi) and (A',/*') be bipartitions of n such that (A,//) < (A',//) 
and (A,//) 7^ (X',fi'). Assume that (A, /i) and (X' , fi') are adjacent with respect 
to < (that is, if (A,/i) < (X" , fi") < (A',/i') for some bipartition (A",/i"), then 
(A, /i) = (X" , fi") or (A",/i") = (A',//)). Then we are in one of the following three 
cases. 

(a) fi = fi' and there exist indices i < j such that A' is obtained from A by 
increasing A, by 1 and decreasing Xj by 1. (In particular, A, A' are adjacent 
with respect to <.) 

(b) A = A' and there exist indices i < j such that p! is obtained from fi by 
increasing fa by 1 and decreasing fij by 1. (In particular, fa fi' are adjacent 
with respect to <•) 

(c) |A| < I A' I and there exist indices i,j such that A' is obtained from A by 
increasing A^ by 1 and fi' is obtained from fi by decreasing fij by 1. 

This follows easily by an argument similar to [321 1-1.16] . 

Proposition 6.7. Let (A, fi) and (X',fi') be bipartitions of n. The following holds 

(A,M)^a(AV) A < A' . 

Proof. If A = 0, then this is clear. Now assume that A' = 0. We show that then we 
also have A = 0. Assume that this is not the case. Then, by Lemma IBT31 the largest 
entry of Z^ b {X, fi) is (A x + N + r - l)a + b' . The condition Z^ b (X, fi) < Z^ b (X', fi') 
implies, in particular, that the largest entry of Z^ b (X,fi) is less than or equal to 
the largest entry of Z^ b (X' , fi'). Using Lemma 16.11 we distinguish two cases. If 
fi[ = n and r = n — 1, we must have (Ai + N + n — 2)a + b' ^ (N + n — l)a. 
Since then also b' > 0, this forces that Ai = 0, a contradiction. Otherwise, we 
have (Ai + N + r — l)a + b' ^ (N + r — l)a + b' which yields again that Ai = 0, a 
contradiction. Thus, if A' = 0, then A = 0, as required. 
We can now assume that A ^ and A' 7^ 0. Let 

k = max{i > 1 | A, > 0} and k' = max{i > 1 | A- > 0}. 

Clearly, we have k ^ |A| and k' ^ |A'|. So, by Lemma \Q. 31 we have 

A fe + N + r - k ^ fii + N - 1 and X' k , + N + r - k' > fi[ + N - 1 ; 

also the largest k entries of Z^ b (X, fi) arc (A; + N + r — i)a + b for 1 ^ i ^ k, while 
the largest k' entries of Z£ b (X',fi') are (A^ + N + r - i)a + b' for 1 ^ i < k'. 

Now we distinguish two cases. First case: we also have X' k +N+i — k ^ fj,[+N— 1. 
Let d be such that 1 ^ d ^ k; then, by Remark 16.21 the sum of the largest d entries 
of Z? b (X,fi) is 

((Xi + N + r — i)a + b') , 
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while the sum of the largest d entries of Z^ h {\\ //) is 

J2 ((K+N + r-i)a + b>). 

Now the condition Z^ b (X, fi) < Z^ b (X', fi') implies, in particular, that the first sum 
is less than or equal to the second sum. Hence, we obtain 



J2 X ^ A «< for all {!,..., fc} 



and so A <J A', as desired. 

It remains to consider the second case: where we have 

X' k + N + r — k < + N — 1. 

Note that, since X' k , + N + r — k' ^ fi[ + N — 1, this forces k > k' . So there exists 
an index I G {k' + 1, . . . , k} such that 

A- + N + r - i ^ ^ + N - 1 for i = k', k' + 1, . . . , I - 1, 
X^ + N + r-K^+N -1. 

Consequently, the I largest entries of Z^ b (X',fi') are 

{X' i + N + r -i)a + b' (l<i<Z-l) and + N - l)a. 

Since I ^ k, the I largest entries of Z^ b (X, [i) are (A, + N + r — i)a + b' for 1 ^ i ^ I. 
Taking the sums of these entries, the condition Z^ b (X,/j,) < Z^ b (X',^,') implies, in 
particular, that 

{{Xi+N + r-i)a + b') < (n' 1 +N-l)a+ ^ ((X' t + N + r - i)a + b'). 

Hence, we obtain 

(A,+r-i)a + 6'+( £ Aj)o < (^i - l)a+ ( ^ A< 

and so 

ra + b' — la + (E X^ja < fi^a — a + \X'\a. 

Finally, since, /Uj ^ \fj,'\, we deduce that 

ra + b' < /j,[a - a+ \X'\a+ (j, - X^ja < (n - l)a + (j, - A^a. 

Since I ^ k, we have Ai > 1 for 1 ^ i ^ Z. Hence, the right hand side of the above 
inequality is less than or equal to (n — l)a. We conclude that b = ra + b' ^ (n — l)a, 
a contradiction. □ 

Corollary 6.8. Recall that b> (n — l)a > 0. Let (A, fi) and (A',/u') be bipartitions 
of n. Then we have 

(A,m) <a,b (A',//) (A,m) < (a',m')- 

in particular, < a ,b is not just a pre-order but a partial order. 



18 



Gcck and lancu 



Proof. Assume first that (A, fj,) ^< a ,b (A',^'). Then, by Proposition 13. 12\ we know 
that we also have (jf , A ) < a ,b (p, A). Now Proposition 16 . 71 implies that A < A' and 
~p' <! ~P, as desired. 

Conversely, assume that (A,ju) < (A',//). In order to show that (A,/x) 
(A',//), we may assume without loss of generality that (A, fi) ^ (A',/i') and that 
(A, ^) and (A',^') are adjacent with respect to <J. Thus, we are in one of the 
three cases in Remark 16.61 In each of these cases, one can check directly that 
(A, ^) d? a ,b (A',//)- We omit the details as this will also follow by combining 
Theorem 17.111 with the implication (*) in Example 18.11 below. □ 

7. The pre-order relation < l in type B n 

Throughout this section, let 1 and W n be a Coxeter group of type B n , with 
generators and diagram given by 

t Si S 2 S n -i 

B n m m • ■ • ■ • 

As in Example \2.12\ we write Irr(W„) = {ij( A >^) | (A,^i) is a bipartition of n}. A 
weight function L: W n — s> Z is specified by the two parameters b :— L(t) and 
a := L(si) for 1 ^ j ^ n-1. From now until Example 17. 131 (at the very end of this 
section), we shall assume that 

6^0 and a > 0. 

(It is convenient to allow the possibility that 6 = because this is related to groups 
of type D n ; see Example 18.61 in the following section.) The main result of this 
section is Theorem 17. Ill which provides a combinatorial description of the pre- 
order relation <l on Irr(Wn) in terms of the pre-orders on bipartitions considered 
in Section [3] 

We begin by collecting some known results. The effect of tensoring with the sign 
representation is given as follows. 

Lemma 7.1. Let (A,/i) be a bipartition ofn. Then E^'^ ® e = E&$) . 
Proof. This can be found, for example, in |17l 5.5.6]. □ 
Proposition 7.2 (Lusztig [2U 22.14]). Let (A, fi) be a bipartition ofn. Then 
a E <A,n) =a aj b(A,/z); see Definition lKR 
(Note that Lusztig assumes that b > but this formula also works for b = 0.) 
Remark 7.3. By Remark 12.21 and Lemma l7.1[ we have 

uj l {E {x ^) = a aib (jL,X) - a a , b (X, n). 
Using [17l Lemmas 6.2.6 and 6.2.8], we obtain the following more direct formula: 

Wi (£(A,/0) = (|A| - | M |) b + 2(ra(A) - n(A) + n(p) - nfr)) a, 
where n(y) (for any partition v) is defined as in Example 12. Ill 

Using the combinatorics in Section |3l Lusztig has determined the families of 
Irr(W„). It turns out that these are precisely given by the "combinatorial families" 
in Definition 13.41 
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Proposition 7.4 (Lusztig [211 23.1]). Let (X,fi) and (A',/i') be bipartitions of n. 
Then: 

E&'ri , E<- x ' belong to the same family Z* h {\, (i) = Z% b (\', fx'), 

where N is a sufficiently large integer (see Definition \3.1\) . 

Let us now turn to the description of the pre-order relation <l. To state the 
following result, we recall that the maximal parabolic subgroups of W n are of the 
form Wk x Hi where n = k + I (k ^ 0, I ^ 1). Here, Wk is of type Bk (generated 
by t, si, . . . , Sfc-i) and Hi is of type Ai-i (generated by Sk+i,s k +2, • • • , s n -i). It is 
understood that Wq = Hi = {1}. Let ei denote the sign representation of Hi. 

Lemma 7.5 (Cf. Spaltenstein [H §3]). Let E,E' G Lrr(W n ). TTien E < L E' if 
and only if there exists a sequence E = Eq, Ei,..., E m = E' in Irr(W„) such that, 
for each i £ {1,2,..., m} 7 the following condition is satisfied: 
There exists a decomposition n = ki + U (ki ^ 0, li ^ 1) and Mi,M- £ Irr(Wfc.;) 
where Mi M[ within Irr(Wfe 4 ), such that either 

Mi K e u t Ei-i and M[ ^e h -*+ L E t 

or 

MiHe^t Ei<S>e and M- KI e u E^i <g> s. 

(Here, Mi KI £i i and M[ K ei i are representations of Wk t x Hi t C W n .) 

Proof. The "if" part is clear by the definition of -<i,. To prove the "only if" part, 
it is sufficient to consider an elementary step in Definition 12.51 That is, we can 
assume that there is a subset 7 5 5 and M\,M' X G Itt(Wi), where Mi <l M[ 
within Irr(Wj), such that one of the following two conditions holds. 

• Mi t E and M{ ^ L E'. 

• Mi t E' ® s and M[-^ L E® e. 

By Remark 12.91 we can further assume that Wi is a maximal parabolic subgroup 
of W n , that is, we have Wj — Wk X Hi where k > 0, I ^ 1. Since Hi = 6/, we can 
write 

Mi = Mi K £ A and M{ = M{ KI 

where Mi,M( G Irr(Wfc) and A, /i are partitions of I. By Remark 12.81 and Exam- 
ple [2JTJ we have 

Mi <l M[ (within Irr (Wk)) and A < fi. 

Let Hp C be the parabolic subgroup corresponding to the Young subgroup 
6p C 6;. By Example 12.111 (see the proof of the implication "(b) (c)"), we 
have £jr t -E- A and £jr E^ where £p is the sign representation of Hp. Hence, by 
Remark 12.81 and the transitivity of induction, one of the following two conditions 
holds. 

• Mi KI e-p t E and M{ KI ep w £ E' . 

• Mi KI e-p f E' ® e and M[ KI E <g> e. 

Thus, we have replaced the maximal parabolic subgroup = Wfc x Hi (that 
we started with) by the parabolic subgroup Wk X .Hp-, where we consider the sign 
representation on the Hp- factor. We will now embed Wk x Hp into a different 
maximal parabolic subgroup such that the required conditions will be satisfied. 
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For this purpose, let n = ^ /k 2 3 s • ■ • ^ f-d 3 s 1) be the non-zero parts of /i. 
Correspondingly, we have a direct product decomposition 

H T r=H J[i x---xH Vt . 

Grouping the first d — 1 factors together, we obtain 

W k x Hj, C (W fe x ffjj x £T,, C VF fc , x fl,, 

where Zi := /Zi +7*2 + • • ■ + A*rf-iJ k/ := k + l\ and Z' := /Z d . Using Remarks 12.81 and 
12.91 we conclude that there exist M, M' £ Irr(Wfe/ ) such that 

(*) Mi H s F f M Kl £c , M{ Kl ejr -> L M' Kl e r 

and one of the following two conditions holds. 

• M IE e,/ t -E and M' Kl ej, ^ £". 

• M 1SI ej/ f E' ® e and M' Kl ej; E®e. 

Finally, we use Remark 12.81 to conclude that M <l M 1 within Irr(Wfc'). Indeed, 
since Mi < L M[ within Irr(Wfe), we have MiMe-p < L M[Mejc within Irr(VF fe x H v ). 
Then (*) implies that M M e v < L M' E ey within Irr(Wfc/ x H v ) and, hence, 
M < L M' within Irr(Wfc'), as required. □ 

In order to proceed, we need some more precise information about the induction 
of representations from Wk X Hi to W n . The basic tool is the following rule: 

Lemma 7.6 (Pieri's Rule for W n ). Let n = k + 1 where k ^ 0, Z ^ 1. Lef (a, /?) 6e 

a bipartition of k and (A,/z) 6e a bipartition of n. Then we have 

E (a,f>) ^ £i ^ E {\,n) 

if and only if (A, ju) can be obtained by increasing I parts of (a, /3) by 1. 

Proof. This can be reduced to a statement about representations of the symmetric 
group, where it corresponds to the classical "Pieri Rule" for symmetric functions. 
See [T71 6.1.9] and the proof of Q2J 6.4.7] for details. □ 

In order to be able to apply this rule in our context, we need to interpret it in 
terms of multisets. So let n = k + Z, (a,f3), (A,//) be as above and assume that 
E( a 'P) ® £/ t E^'^K Let N ^ be a sufficiently large integer and consider the 
multisets Z£ b (a,P) and Z£ b (\,[i). Let 

Z* b (a,/3) = {u-l, ...,u 2 N+r} where u\ ^ « 2 > . . . > u 2N+r . 

Then, by Lemma 17.61 we have 

^M>(A,M) = {iH + 5ia | 1 < i < 2N + r} where ^€{0,1}; 

furthermore, the number of i € {1, 2, . . . , 2iV + r} such that Si = 1 equals Z. Note, 
however, that the entries u\ + Sia are not necessarily arranged in decreasing order! 
We need to know precisely to what extent this can fail. 

We define a sequence (-Zj)i^i<2jV+r a s follows. For all i such that Si = 0, S i+ i = 1 
and Uj-|_i + a > Ui, we set Z\ := iij+i + a and z; + i := tij. For all the remaining i, 
we set Zi := Ui + Sid. Thus, we have Z^ b (X, fi) — {zi, . . . , z 2 N+r}- 
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Example 7.7. Let k = 14 and (a, (3) = (4311,32). 

(a) Let I = 3 and (A, (i) = (4321,421). Assume that a = b = 1. Then r = 1, 
6' = and we can take TV = 3. As in Example 13.21 we obtain 



where the hat indicates that Si = 1. Note that, since 1*2 = 1*3 = 5, the sequence 
(5i) is not uniquely determined: we could take either 82 = 0, #3 = 1 or 82 = 1, 
<53 = 0. But if we choose the second possibility, then z% = Ui + Si for all i, and the 
sequence {z\, . . . , Z7) is in decreasing order. This will always be the case if b' = 0, 
assuming that whenever we have an equality m = Uj+i, then 8 L ^ 5i+\. 

(b) Let I = 4 and (A, //) = (4421, 331). Assume that a = 2, b = 1. Then r = 0, 
b' = 1 and we can take TV = 4. As in Example 13.21 we obtain 



where the hat indicates that Si = 1. Hence, in this case, we see that some reordering 
is required. The only critical indices i such that Si = 0, <5;+i = 1 and itj+i + 2 > «; 
are z = 2 and z = 6. Thus, we set Z2 ■= U3 + 2 = 13, 23 := 112 = 12, Z6 := «7 + 2 = 4, 
Z7 := «6 = 3 and z% := Uj + <5i for all the remaining i. Then (z±,...,Zs) = 
(15, 13, 12, 10, 7, 4, 3, 0) is in decreasing order. 

The observations in this example are true in general: 

Lemma 7.8. In the above setting, we have Z\ ^ 22 ^ . . . ^ Z2N+r and 



Proof. Assume that 1 ^ i ^ 2N + r — 1. We want to show that Zi ^ Zj+i- From 
the construction, we see that we have the following possibilities: 

Zi e {ui,Ui-i,Ui + a,Ui + i + a} and z i+ i € {uj+i, + a, u i+2 + a], 

where the combination (z;,z; + i) = (v,i,Ui+i + a) only occurs if Si = 0, Si+i = 1, 
Ui ^ Ui+i + a and the combination (zt, = (iti+i + a,Ui) only occurs if = 0, 
Si+i = 1, Ui + \ + a > Ui. Further note that, since Z^ b (a,P) satisfies the conditions 
(M1)-(M3) in Section [3l we have — ^ a for all i. Hence, for all valid 

combinations of pairs (zt, Zj+i) as above, we have Zj ^ ^i+i, as claimed. 

Now consider the sum Xa<i<d^i anc ^ n °te that M d ~^ I, then the desired in- 
equality holds. Assume now that d < I and let 1 ^ i\ < i% < . . . < in ^ 27V + r — 1 
be the critical indices i such that Si = 0, = 1 and Uj+i + a > Ui. Note that 
ij + i — ij 2 for all j. Now we have two cases: 

If d {z'i, 12, ■ ■ ■ , ifc}, then (zi, . . . , z,j) will be equal, up to possibly interchanging 
consecutive indices, to (u± + Sia, . . . , ug + S^a). Hence, if we sum over these two 
sequences, we get the same result and so 



Z?,i(4311, 32) = {7, 5, 5, 3, 2, 1,0}, 
Z 1 3 1 (4321,421) = {7,6,5,3,3,1,1}, 



Z| )1 (4311, 32) = {15, 12, 11, 8, 5, 3, 2, 0}, 
^(4421, 331) = {15,12,13,10,7,3,4,0}, 




for 1 < d ^ 2N + r. 




l^i^d 
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On the other hand, if d = ij for some j, then d — 1 $ {ii,l2, ■ ■ ■ ,ih} and so the 
previous case applies to the sum Y^i<i<d-i Zi - Hence, we have 

Zi = z d + ^2 z i ^ z d + min{d - 1, /} a + ^ Ui. 

Now Zd — Ud+i + a ^ Ud + a and so we obtain again the desired estimation. □ 

Lemma 7.9. Let n = k + l where k J? 0, I ^ 1. Let (a, (3) be a bipartition of k and 
(A, /i) be a bipartition of n. Let N ^ be a sufficiently large integer and consider 
the multisets Z^ b (a,f3) and Z^ b (A, /x). Then the following implication holds: 

where Z^ b (a,(3) G -Mab-n * s ^ e multiset obtained by increasing the largest I entries 
ofZ» b (a ) j3)bya. 

Proof. Write Z^ b (a, (3) = {ui, . . . ,u 2N+r } and Z* b (\,fi) = {zi, . . . , z 2N+r } as 
above, where the entries in both multisets are in decreasing order. We have 

Z a , b {a, P> = t«i) • • • i "2iV+rj where = j ^ for . > ; 
Hence, using the estimation in Lemma 17.81 we obtain 

Zi ^ min{<i, /}a + = {t^ 

for 1 < d < 27V + r. This means that Z^ b (A, fi) < Z* b (a, f3), as required. □ 
Lemma 7.10 (Lusztig [2TJ 22.17]). In the setting of Lemma \ 7. 9\ we have 
El">ft ® £i ^ L E^ => Z^ b (X, fi) = Z» b (a, (3). 

Proof. Let us write Z^ b {a, 0) = {wi, . . . , ii2N+r} as in the above proof. Then 

Yl (»-i)«i= X) (* -1 ) o+ Z t*- 1 )^ 

T 



Thus, we also have 



a a , b (Z» b (a,f3)) = Qa + a a , b (Z» b (a,f3)). 

By Remark I2.8[ Proposition 17.21 and Example 12.111 the right hand side equals 
a E ( a ,f3)^ e[ . Hence, by Lemma 17.91 the assumption implies that 

Z£ b (X,fi) < Z aib (a,f3) and a a<b (Z% b (X, /x)) = a a>b (Z? >b (a, (3)) . 

So Remark l3Jl shows that Z^ b (X,fi) — Z^ b (a,f3), as desired. □ 

Now we can state the main result of this section. 

Theorem 7.11. Recall that b ^ and a > 0. Let (A, /i) and (A', //) &e bipartitions 
of n. Then we have: 

E {x '^ < L E {x '^' ] => (A,/i) ^ 0)6 (A',//) (see Definitions^. 



Ordering Lusztig's families in type B n 



23 



Proof. We proceed by induction on n. If n = 1, then (1,0) and (0,1) are the 
only bipartitions of n and the assertion is easily checked directly. Now let n ^ 2. 
We use the characterisation of <l in Lemma 17.51 It is sufficient to consider an 
elementary step in that characterisation, that is, we can assume that there exists 
a decomposition n = k + I (k ^ Q, I ^ 1) and M, M' £ Irr(W fc ) where M < L M' 
within Irr(Wfc), such that one of the following conditions is satisfied: 

(I) MEEjt £ (A ' M) and M' E e; -> L £?( A >'). 
(II) M IE e/ 1 E( X ''V") ® £ and M' IE e ; -> L £( A >^) ® £ . 

Now write M = S^^) and M' = where (a,/3) and (a',/3') are bipartitions 

of k. Let AT be a sufficiently large integer and consider the multisets corre- 
sponding to the above partitions. We also consider the multisets Z^ b (a,fH) and 
Z^ b (a',f3'), as defined in Lemma [7791 

Since M <l M', we have (a, /3) ^< a ,b (&', /3') by induction. Recall that this means 
that Z^ b (a,(3) < Z^ b (a' , /3'). By the definition of <, this immediately implies that 
we also have 

Z» b (a,P)<ZZ b (a',P'). 
Now assume that (I) holds. Then, by Lemmas 17.91 and 17. 101 we deduce that 

< 6 (A,m) < < Z^ b (a',(3') = Z^ b (X', fj!) 

and, hence, (A,/i) r^.f, (A',//), as required. 

Now assume that (II) holds. By Lemma [7711 we have 

£(A, M ) £ = E (pJ.) and jrj(A',/i') ^ £ = E {JT'X)_ 

Arguing as in case (I), we obtain that (jl', A ) ^ a ,b {~Pi A). But then Proposition l3.12l 
implies that we also have (A, /i) < a ,b (A',//), as required. □ 

Remark 7.12. One is tempted to conjecture that the reverse implication in Theo- 
rem [77TT] also holds. In the cases where (a, b) E {(1, 1), (1,0)} or b > (n — l)a > 0, 
this will be shown in Section [5] below. 

However, the reverse implication in Theorem 1 7 . 1 1 1 does not hold in general. The 
following example was found by Bonnafe in connection with a somewhat related 
conjecture in [21 Remark 1.2]. Let n = 5, b = 1 and a = 2. Then one can check 
that (0,221) ^2,1 (32,0) but £( - 221 ) and £( 32 < ) are not related by -< L . 

In any case, the implication in Theorem 17. Ill is sufficient to obtain all our appli- 
cations in Section [SJ 

Example 7.13. Assume that a = and b > 0. (See Example 12.71 for the case 
a = b = 0.) Then, by [THl Example 1.3.9], we have 

a E (x,n) — b\fi\ for all bipartitions (A,/Lt) of n. 

Now let (A,/i) and (A',//) be two bipartitions of n. Using similar methods, it is 
not difficult to show that 

BtM^^V) ^ \iA>\vt\\ 

furthermore, £?(^>m) and E^ x ^ > belong to the same family if and only if = 
(As this case is not very interesting for applications, we omit further details; see 
also QH Cor. 2.4.12].) 
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8. Examples 

We keep the notation of the previous section where W n is a Coxeter group of 
type B n and L: W n — > Z is a weight function specified by b := L{t) ^ and 
a := L(si) > for 1 ^ i n — 1, where {£, si, . . . , s„_i} are the generators of 
W n . In this section, we discuss some examples and further interpretations of the 
pre-order relation ^ on Irr(Wji), involving some interesting combinatorics. We 
begin by considering the "asymptotic case" . 

Example 8.1. Assume that b > (n — l)a > 0, as in SectionlU Then we claim that: 

£(A,/0 -< L £!(AV) ^ £(M^ £E £( a 'p') <=> (A, fi) < (A',//) 

where < is the dominance order on bipartitions; see Example 16.41 In particular, 
the reverse implication in Remark 1 2 . 6 1 holds . (This is a new result.) 

The above equivalences are proved as follows. By Remark l2.6l the first condition 
implies the second. As already noted in p~3j Example 3.7], the second condition 
implies the third, as a consequence of [El Prop. 5.4]. So it remains to prove the 
implication 

(*) (A,/i)<(AV) => < L 

We begin by noting that, since b > (n ~ l)a, the following simplified version of 
Lemma 17. 101 holds. Let n = k + I where k ^ 0, I ^ 1. Let (a, (3) be a bipartition 
of k and define a to be the partition of |a| +1 obtained by increasing the largest I 
parts of a by 1. Then we have 

(f) ®ei ~* L 

This has already been noted in [HI Prop. 5.2]. Indeed, by Lemma \7.6\ we certainly 

remains to use a simplified formula for the a-function, 
which can now be written as follows (see [El Example 3.6]): 

a B( A,K) = (n(A) + 2n{n) — n(jl)) a + b. 

After these preparations, we can now turn to the proof of (*). It will certainly be 
sufficient to assume that (A,/i) is adjacent to (A',/z') in the dominance order. Also 
note that, if (A,/x) < (A',/z'), then |A| ^ |A'|. According to Remark 1 6. 6 [ this leads 
us to distinguish three cases. 

Case 1. We have fi = /jf and A is obtained from A' by decreasing one part by 1 
and increasing one part by 1 . More precisely, there are indices 1 I < j ^ N such 
that, if we write A' = (A^ ^ \' 2 ^ . . . ^ A^), then 

a = (Ai > . . . aj_j > \[ - 1 > x' l+1 > > a;_! > a;. + i ^ a; +1 > . . . > x' N ). 

Let v be the partition obtained by decreasing the first I parts of A' by 1. Then 
notice that A can be obtained by increasing I parts of v by 1. Now consider the 
representation E^ v,>1 ' of Wk where k = n — l. By Lemma [7761 and (f), we have 

E M <g> ei t £ (A ' M) and E M ® e x ~~> j, E {x '■") . 

This means that i?( A ^) ^ L £?( A '^), as required. 

Case 2. We have A = A' and fi is obtained from // by increasing one part by 1 
and decreasing one part by 1. Then the bipartitions (jl',X ) and (jl, A) are related 
as in Case 1. So we can conclude that 
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where we also used Lemma 17.11 By the definition of <l, it is then clear that 
^ l #(AV') ag required. 
Case 3. We have |A| < |A'| and is obtained from (A' 7J u') by decreasing one 

part of A' by 1 and increasing one part of // by 1. The same statement then also 
holds, of course, for (/I, A) and (ji' , A ). In particular, Ji is not the empty partition. 
Let I be the number of (non-zero) parts of Ji and let v be the partition obtained 
by decreasing all (non-zero) parts of Ji by 1. Then notice that Ji' can be obtained 
by increasing some parts of v by 1. Now consider the representation E^'*' of Wu 
where k = n — I. By Lemma 17.61 and (f), we have 

E^ $ ei t E&$) and E^ ® e x ^ 
Using Lemma \7. 11 we see that E^'^ E^ x ^ ) as required. 

Example 8.2. Assume that a = 1 and 6 £ {0,1}, as in Example 13.71 We claim 
that then the reverse implication in Theorem 17.111 also holds, that is, we have: 

& (A, M ) ^i,6 (A', m')- 

Indeed, by the discussion in Example 13.71 it will be sufficient to prove the reverse 
implication in Theorem 17.111 assuming that (A,/z) and (A',//) are "(1, &)-special" . 
But this has already been done by Spaltenstein [531 §4] , using an explicit construc- 
tion which is similar to, but much more ingenious than the one in Example 18. II 

Example 8.3. Let a = 2 and b 1 be odd. Then b = 2r + b 1 where r ^ and 
b' = 1. This choice of parameters naturally arises from the representation theory 
of the finite unitary groups G = GU m (F g ) where m = 2n + \r{r + 1); see [U 
Remark 1.1] and the references there. 

Let (A, /it) be a bipartition of n. The corresponding multiset Z2,b(A,/i) is formed 
by the 27V + r entries 

2(\ l +N + r-i) + l (l^i^N + r), 

2(m + N-i) (l<i<JV). 

Since these entries are all distinct, we can regard this multiset as the set of j3- 
numbers of a partition, which we denote by 7r&(A, fx). Setting a = 2 and 6' = 1 in 
the right-hand side of the formula in (Ml), we obtain 

na + N 2 a + N(b - a) + Q a + rb' = 2n + ^r(r + 1) + 

This means that 7i"b(A,/^) is a partition of 2n + \r(r + 1). Further note that two 
partitions are related by the dominance order if and only if the corresponding sets 
of /3-numbers (arranged in decreasing order) are related by the dominance order. 
Hence, in this case, we can restate the implication in Theorem 17. Ill as follows: 

EM -< l £(V,/Q ^ 7Tb(A, fl) < 7T b (A', n'). 

Although the setting is somewhat different, a statement of this kind has been 
conjectured by Bonnafe et al. Remark 1.2]. 

Example 8.4. Assume that a = b = 1, that is, we are in the "equal parameter 
case". Then W n is the Weyl group of the algebraic group G — S02n+i{F), where 
we can take the field F to be C or F p for a prime p > 2. In this setting, by the main 
results of [13], the pre-order relation <l admits a geometric interpretation in terms 



2N + r 
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of the Zariski closure relation among the unipotent classes of G. This can also be 
used to obtain a combinatorial description of -<l which, however, looks different 
from that in Theorem 17.111 ! Let us briefly explain what is happening here. The 
Springer correspondence yields a map 

Irr(W„) — > {set of unipotent classes of G}, E \-t Oe\ 

see [13l §5] and the references there. Now assume that E,E' € Irr(W n ) are "spe- 
cial", that is, they are labelled by (1, l)-special bipartitions in the sense of Exam- 
ple 13.71 Then, by |T3l Theorem 4.10 and Corollary 5.5], we have: 

E< L E' o E^ cn E' e> O e CO E >, 

where the bar denotes Zariski closure. Now, the Springer correspondence is de- 
scribed explicitly as follows. Consider the map 

{bipartitions of n} — > {partitions of 2n + 1}, (A, fx) ^ ns^Xjfx), 

defined in terms of multisets Z^ V 3 (A, //) as in Example 18.31 (Note that these are not 
the multisets associated with a = b = 1.) Since G C Gl^n+i every unipotent 
class of G consists of matrices of a fixed Jordan type which is specified by a partition 
of 2n + 1 . It is known that this partition determines the unipotent class in G; see 
[5j §13.1]. Then, as explained in [5j §13.3], we have 

E (\,^) = unipotent class consisting of matrices of Jordan type tt^ (A, fx). 

Furthermore, it is known that the closure relation among the unipotent classes of 
G is given by the dominance order among the partitions labelling the unipotent 
classes; see §13.4]. Hence, we conclude: 

E&'f) < L £( A V) g tt 3 (A, fj) < 7r 3 (A', //) 

where (A,/x), (A',//) are (1, l)-special. Thus, via the Springer correspondence, we 
have obtained a new combinatorial description of <l. Consequently, by Exam- 
ple [8721 the following equivalence must be true for (1, l)-special bipartitions (A, lx) 
and (A',//): 

tt 3 (A, n) < 7r 3 (A', //) (A, ft) < ia (A', ft'). 

This can, of course, also be checked directly; see Example 1 8 . 5 1 b elow . 

Finally, W n can also be regarded as the Weyl group of G = Sp 2 „(i r ). In this 
case, the Springer correspondence is described using the map 

{bipartitions of n} — > {partitions of 2n}, (X, fx) i— > 7Ti(A,/x), 

defined in terms of multisets Z^^XjLi). Then, arguing as above, one finds that 

E {\',p') ^ 7Ti(A,/i) < 7Ti (A', fx') 

where (A, fx), (A',//) are (1, l)-special. Again, for such bipartitions, it must be true 
that 7ti(A,m) < 7ri(A',/i') ^ (X,fi) (A', AO- 
Example 8.5. Here we give a direct combinatorial proof for the following equiva- 
lence that we encountered in Example [874] above: 

Zft(A, /x) < Z^(X', »') * Z» 3 (\, „) < Z£ 3 (A', fx') 
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where (A, fx) and (A',/z') are (1, l)-spccial bipartitions of n. This will also be a 
good illustration of how to deal with the multisets Z™ b (\, /i). First, we need some 
preparations. Let (A, fi) be (1, l)-special and write 

A = (Ai ^ A 2 ^ • • • > \ N +i >0), V = (m > fJ>2 > ■ ■ ■ > > 0) 

for some N ^ 0. Then Z^ 1 (X, fi) = {z\, z 2 , ■ ■ ■ , z 2 n+i} where 

z 2i -i= \ + N + + 

z 2i =fJ-i + N-i (l^i^N). 

Since (A, fi) is (1, l)-special, we have Z\ ^ z 2 ^ . . . ^ z 2J v+i 5^ 0. Then note that 

Z 2fii^^) = {^1,Z2, • • • , ^2Af+l} 

where the sequence (z^i^i^Ar+i is defined as follows: 

2zj + 1 if i is odd and > Zj, 

_ I 2zi if i is even and Zi > Zi+i, 

% ] 2zi + 1 if i is even and 0, = 

2^ if i is odd and Zi — Zi-\. 

Since Zi ^ Zj+i for all i, one immediately checks that Zi ^ z^+i for all i. For 
d€ {l,...,2jV + l}, define 

{I if d is even and Zd = za+i, 
otherwise. 

Then we find that 

(*) E 5 4 = £d +L(d + l)/2j+2( E 

l^i^d l^i^d 

where [x\ denotes the integer part of x. Now let (A',^') also be (1, l)-special and 
define 

A*') — Wii z 2> ■ ■ ■ > z 2Ar+il an( i Z^ziX' , At') — {z[, z' 2 , . . . ,z' 2N+1 } 
analogously. If Z 2 W 3 (A,^) < Zg 3 (\', //), then 

E ^ «S E ^' for 1 d 2iV + 1. 

Using (*), we deduce that + 2^i<g i ^z J ^ e d + 2 Xa<^d z j f° r au ^- This 
certainly implies that 

^2 Zi^ z 'i (for all d) and so Z^(X,li) < Z? tl (\',n'). 

Conversely, assume that Zi 1 (X) < Z^ 1 (A',/i'). Let d ^ 1. Then (*) shows: 

So the only case which requires an extra argument is when 

e d = l, s' d = and E Zi = E z i- 
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Since Ed = 1, we have Zd = Zd+i and d is even. We have 

X! Zi ^ X! ^ and so Zd = ^ z ' d + 1 < z ' d > 

where the latter inequality holds since e' d = 0. On the other hand, we also have 

2j < 4 and so z d ^ z' d , 

a contradiction. Hence, the special case does not occur. This completes the proof 
of the desired equivalence. 

Example 8.6. Assume that a — 1 and b = 0. We shall now explain how this 
case is related to groups of type D n . Let W n C W n be the subgroup generated 
by the reflections {tsit, Si, . . . , s„_i} and let L denote the restriction of L to W n . 
Then W n is of type D n and L is the usual length function on W n ; see, for example, 
[T71 §1.4]. The irreducible representations of W n are classified as follows. Given a 
bipartition (A,/i) of n, wc denote by E^ X '^ the restriction of E^-^ € Irr(W n ) to 
W„. Then we have (see [H 5.6.1]): 

• If A ^ /i, then £l A ^ = £^ A 1 is an irreducible representation of Irr(W„). 

• If A = fi, then E^-^ = E^' + ^ E^ x -H where £;[ A ' + 1 and £[ A H arc non- 
isomorphic irreducible representations of W n . (This can only occur if n is 
even.) 

Furthermore, all irreducible representations of W n arise in this way. We shall 
say that E G Irr(W„) is "special" if E is a constituent of E^'^ where (A, [/,) is 
(1, 0)-special in the sense of Example 13.71 This coincides with Lusztig's definition 
pOl Chap. 4]. In particular, each family of Irr(W n ) contains a unique special 
representation and so it is enough to describe <i for special representations. 

Now W n is the Weyl group of the algebraic group G — S02 ra (-F) where, as above, 
F is C or F p for a prime p > 2. Again, the Springer correspondence yields a map 

Irr(W'„) — > {set of unipotent classes of G}, E i-> Os,, 

which is explicitly described in [SJ §13.3]. By the main results of |13j . we have 

E <i E E ^ctz E' & O^COe, 

for any E,E' G Irr(W„) which are special. By Spaltenstein [23j §4], the condition 
on the right hand side can be expressed using ^i,o- More precisely, let (A,/x) and 
(A', fj,') be (1, 0)-special bipartitions of n such that E is a constituent of E^^ and 
E' is a constituent of E^ x ' p '\ Here, (A,/i) and (A',//) are uniquely determined. 
(Just note that, if both (A,/i) and (/i, A) are (1, 0)-special, then A = /i.) Then 



E -< f E' o 



E = E' if A = A' = fi = fjf ) 



L \ (A, fi) ^i,o (A', //) otherwise. 

Thus, is essentially determined by _^i,0j where some special care is required 
when comparing the two representations E^'^ with each other. 
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9. Concluding remarks 

We return to the general setting where W is any finite Coxeter group and 
L: W — > Z is a weight function such that L(s) ^ for s £ S. Having established 
the results in Section [71 we can now formulate some properties of the pre-order 
relation which hold in complete generality. 

Theorem 9.1. Let E,E' £ IrrfW). If E E' , then a,E' ^ cle, with equality 
only if E, E' belong to the same family. 

Proof. Using Remark 12.81 it is sufficient to prove this in the case where (W, S) is 
irreducible. So let us assume that (W, S) is irreducible. If L(s) = for all s £ S, 
then the assertions trivially hold by Example 12.71 Assume now that L(s) > for 
some s £ S. 

If W is of type A n , D n , H3, H4, Eg, E7, Eg or him) (m odd), then we are in the 
equal parameter case and the assertions hold by [131 Example 3.5 and Prop. 4.4]. 

If W is of type him) (m even) or F4, the assertions can be checked by explicit 
computations; see [9] and [13j Examples 3.5 and 3.6]. If L(s) — for some s £ S, 
see [161 Example 2.2.8 and Remark 2.4.13] where similar verifications have been 
performed with respect to the pre-order relation ^ctz- 

Finally, assume that W is of type B n with parameters a, b as in Section [7J If 
a > 0, the assertions follow from Theorem 17.111 and Remark 13.01 in combination 
with Propositions 17.21 and 17.41 For the case a = 0, see Example 17.131 □ 

Corollary 9.2. Let E,E' G Irr(W). Then E and E' belong to the same family if 
and only if E <l E' and E' <l E. 

Proof. The "only if" part is clear by the definitions, as already mentioned in [T3l 
Remark 2.11]. The "if" part now immediately follows from Theorem 19. II □ 

Corollary 9.3. Let E,E' £ Itt(W). If E < L E' , then uj l {E) < lu l {E'), with 
equality only if E, E' belong to the same family. 

Proof. Assume that E E'. By the definition of r^L, it is clear that then we also 
have E 1 ®e <l E ®e. Hence, using Remark 12.21 and Theorem 19. 11 we deduce that 
uil(E) ^ ujl(E'), with equality only if E, E' belong to the same family. □ 

Remark 9.4. Assume that W is a Weyl group and we are in the equal parameter 
case. For E £ In(W), let De{u) £ Q[u] (where u is an indeterminate) be the 
corresponding generic degree, defined in terms of the associated Iwahori-Hecke 
algebra; see, for example, [171 Cor. 9.3.6]. Then the invariant a,E is given by 

De(u) = f~^}u aE + linear combination of higher powers of it, 

where is a non-zero integer; see Lusztig |20[ 4.1]. Furthermore, we have 

De{u) = f E ~ 1 u AE + linear combination of lower powers of u, 

for some integer Ae > 0. By [17] Prop. 9.4.3]. we have ujt.(E) = L(wq) — (cle+Ae). 
Hence, Corollary 19.31 implies that 

E< L E' => a E , + A E - ^ a E + A E , 

with equality only if E, E' belong to the same family. An analogous statement, 
where "families" and "r^z," are replaced by "two-sided cells" and the relation l %ciz" 
(as referred to in Remark l2.6p . plays a role in Ginzburg et al., [18l Prop. 6.7]. 
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